(someone) should have left

Translations
(кто-то) должен был уйти
They should have left before the storm started.
Им следовало уйти до того, как начался шторм.
Words